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Abstract 

In this paper we study pairs of polynomials with a given factorization 
pattern and such that the degree of their difference attains its minimum. 
We call such pairs of polynomials Davenport-Zannier pairs, or DZ-pairs 
for short. The paper is devoted to the study of DZ-pairs with rational 
coefficients. 

In our earlier paper in the framework of the theory of dessins 
d’enfants, we established a correspondence between DZ-pairs and weighted 
bicolored plane trees. These are bicolored plane trees whose edges are 
endowed with positive integral weights. When such a tree is uniquely 
determined by the set of black and white degrees of its vertices, it is 
called unitree, and the corresponding DZ-pair is dehned over Q. In HZ], 
we classified all unitrees. In this paper, we compute all the corresponding 
polynomials. In this way, the present paper is a sequel of m- 

In the final part of the paper we present some additional material 
concerning the Galois theory of DZ-pairs and weighted trees. 


1 Introduction 

Let a, ^ h n be two partitions of an integer n, 

p Q 

a = {ai,...,ap), = {ffi,..., Pq), ^ai = ^pj=n, 

i=i j=i 

and let P and Q be two coprime polynomials of degree n having the following 
factorization patterns: 

P{x) = Q{x) = Y[{x-bjfP (1) 

i=i j=i 

In these expressions we consider the multiplicities at and pj, i = l,2,...,p, 
j = 1,2,... ,q as being given, while the roots Ui and bj are not fixed, though 
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they must all be distinct. In this paper we study polynomials satisfying m 
and such that the degree of their difference R = P — Q attains its minimum. 
Numerous papers, mainly in number theory, were devoted to the study of such 
polynomials. 

Assumption 1.1 (Conditions on a and /3) Throughout the paper, we al¬ 
ways assume that 

• the greatest common divisor of the numbers oi,..., Op, ... ,/3q is 1; 

• p + q < n + 1. 

The case of partitions a, P not satisfying the above conditions can easily be 
reduced to this case (see m)- 

In 1995, Zannier proved that under the above conditions the following 
statements hold: 

1. degi? > (n -I- 1) - (p -I- q). 

2. This bound is always attained, whatever are a and /3. 

Definition 1.2 (DZ-pair and its passport) A pair of polynomials {P,Q) 
such that P and Q are of the form (P) and deg {P - Q) = {n + 1) - {p + q) 
is called Davenport-Zannier pair, or DZ-pair for short. The pair of partitions 
{a, P) is called the passport of the DZ-pair. 

Obviously, if {P,Q) is a DZ-pair with a passport {a,P), and if we take 
P = c - P{ax -\-b), Q = c - Q{ax -I- b) where ac 0, then (P, Q) is also a DZ-pair 
with the same passport. We call such DZ-pairs equivalent. 

Definition 1.3 (Defined over Q) We say that a DZ-pair {P,Q) is defined 
over Q if P, Q G Q[a:]. We say that an equivalence class of DZ-pairs is defined 
over Q if there exists a representative of this class which is defined over Q. 

By abuse of language, in what follows, we will use the shorter term “DZ-pair” 
to denote also an equivalence class of DZ-pairs. 

In our previous paper m, using the theory of dessins d’enfants (see, for 
example, Ch. 2 of [14]), we established a correspondence between DZ-pairs and 
weighted bicolored plane trees. These are bicolored plane trees whose edges are 
endowed with positive integral weights. The degree of a vertex is defined as 
the sum of the weights of the edges incident to this vertex. Obviously, the sum 
of the degrees of black vertices and the sum of the degrees of white vertices 
are both equal to the total weight of the tree. Let a = (ai, 0 : 2 ,..., ap) and 
P = {Pi, P 2 , ■ ■ ■, Pq) he two partitions of the total weight n which represent the 
degrees of black and white vertices respectively. The pair {a, P) is called the 
passport of the tree in question. 
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Proposition 1.4 (DZ-pairs and weighted trees) There is a bijection be¬ 
tween DZ-pairs with a passport (a, /3) on one hand, and weighted bicolored plane 
trees with the same passport on the other hand. 

Definition 1.5 (Unitree) A weighted bicolored plane tree such that there is 
no other tree with the same passport is called unitree. 

General facts of the theory of dessins d’enfants imply that DZ-pairs corre¬ 
sponding to unitrees are defined over Q. Basing on our experience, we claim 
that this class represents a vast majority of DZ-pairs defined over Q. The other 
examples may roughly be subdivided into two categories. The members of the 
first one are constructed as compositions of DZ-pairs corresponding to unitrees. 
The second category is, in a way, a collection of exceptions. Still, the latter 
category is no less interesting since it involves some subtle combinatorial and 
group-theoretic invariants of the Galois action on DZ-pairs and on weighted 
trees. 

The main result of |l7] is the classification of all unitrees. The 
main result of the present paper is a complete list of the correspond¬ 
ing polynomials. The final part of m is devoted to the study of Galois 
invariants of weighed trees. In the final part of the present paper we compute 
the corresponding polynomials. 

The class of unitrees comprises ten infinite series, denoted from A to J, 
and ten sporadic trees, denoted from K to T. The pictures of these trees are 
given below in the text. DZ-pairs corresponding to the series from A to J are 
presented in Sects. [3] to [3 those corresponding to the sporadic trees from K 
to T, in Sect. [3 The Galois action is treated in Sects. [TO] tom 

For individual DZ-pairs, a computation may turn out to be difficult, some¬ 
times even extremely difficult, but the verification of the result is completely 
trivial. As to the infinite series, the difficulties grow as a snowball. The “compu¬ 
tational” part now consists in finding an analytic expression of the polynomials 
in question, depending on one or several parameters, while the “verification” 
part consists in a proof, which may be rather elaborate. See a more detailed 
discussion below. 


2 Preliminaries 

2.1 A brief history of the question 

In 1965, Birch, Chowla, Hall, and Schinzel [5] asked a question which soon 
became famous: 

Let A and B be two coprime polynomials with complex coefficients; 
what is the possible minimum degree of the difference R = A^ — B^l 

In order for the question to be meaningful we should take A^ and B^ of the same 
degree and with the same leading coefficient. Denote deg A = 2k, degB — 3k, 
so that degA^ = degH^ = 6k. Let us start with an example. 
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Example 2.1 In this example, fc = 4, so that both polynomials P and Q are of 
degree 6k = 24. As to their difference R = P — Q, a\\ its coefficients of degrees 
from 24 down to 6 vanish, so that R becomes a polynomial of degree 5. 

P = (cc® + 84a:® + 176a:® + 2366a:^ + 13 536a:® + 26 SSla:^ 

+ 218 864X + 268 777)®, (2) 

Q = (x®2 + 126a:®° +264a:® + 6195a:® + 31 392a:^ + 163 956x® 

+ 1 260 528a:® + 3 531639a:'‘ + 19 770 400a:®, 

+ 62 912 622x‘^ + 94 024 776a: + 291 742 453)®, (3) 

R = -2®® • 3® (x® + 62a:® + 148a:® + 1001a:+ 8852). (4) 

The following two conjectures were proposed in 

1. For deg A = 2k, degB — 3k, one always has deg(A® — B®) > A: + 1. 


2. This bound is sharp: that is, it is attained for infinitely many values of k. 

The first conjecture was proved the same year by Davenport [S] . The second 
one turned out to be much more difficult and remained open for 16 years: in 1981 
Stothers [5D] showed that the bound is in fact attained not only for infinitely 
many values of k but for all of them. 

A far-reaching generalization of the above result was proved in 1995 by 
Zannier [22]. Let a = (ai,..., ap) and /3 = (/3i,..., /3q) be two partitions of an 
integer n satisfying the conditions of Assumption 11.11 and let P and Q be two 
polynomials of degree n having the factorization pattern (|T]). Then 

1. deg(P - Q) > (n + 1) - (p + q). 


2. This bound is always attained, whatever are a and j3. 


For the case of cubes and squares considered above we have n = 6k, 


a = (3,3, ...,3) =3 


2k 


2k 


p = ( 2 , 2 ,..., 2 ) = 2 ^ 


3fc 


3fc 


so that p = 2k and q = 3k, whence 


{n + 1) — {p + q) = {6k + 1) — {2k + 3k) = fc + 1. 

A result equivalent to that of Zannier was, in fact, proved, in a very implicit 
way, by Boccara in 1982 [B] (see also E], page 775). The result of |B] was purely 
combinatorial, and relations between combinatorics and polynomials were at the 
time largely overlooked. 

Recall that a pair of polynomials {P, Q) satisfying (|T]) and such that the 
degree of P — Q is equal to the minimum value (n + 1) — (p + g) are called 
Davenport-Zannier pairs or DZ-pairs (Definition 11.21) . The theory of dessins 
d’enfants implies that DZ-pairs are always defined over the field Q of algebraic 
numbers. However, the most interesting case is, without doubt, the one of pairs 
defined over Q. In 2010, Beukers and Stewart |4] undertook a study of DZ-pairs 
of the special type P = A^, Q = B*, defined over Q. In our paper we study 
DZ-pairs of a general form o defined over Q. 
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2.2 Dessins d’enfants 

As we have already said, the framework of our paper is the theory of dessins 
d’enfants (see, for example, Ch. 2 of M)- The main notion of this theory is 
that of Belyi function. For a rational function f : <C ^ <C : x y, where 
C = C U { 00 } is the Riemann complex sphere, let us call y S C a critical value 
of / if the equation f{x) = y has multiple roots. The definition of a Belyi 
function restricted to the planar case is as follows: 

Definition 2.2 (Belyi function) A rational function / : C —>■ C is a Belyi 
function if / has at most three critical values, namely, 0, 1 and 00 . 

Theorem 2.3 (Belyi functions and maps) If f : C ^ C : x y is a Belyi 
function then: 

1. The preimage M. = /“^([0,1]) is a plane map, that is, a connected graph, 
which is embedded into the sphere in such a way that its edges do not 
intersect. 

2. The map M has a natural bipartite structure: its vertices may be colored 
in black and white in such a way that each edge would connect vertices of 
opposite colors. Namely, black vertices of M. are the points x € /“^(O), 
and white vertices of M. are the points x G /“^(l), the vertex degrees being 
egual to the multiplicities of the corresponding preimages. 

3. Inside each face, there is a unigue pole of f whose multiplicity is equal to 
the degree of the face. Here the degree of a face is defined as a half of the 
number of surrounding edges. We call this pole the center of the face in 
question. 

In the opposite direction, if M is a bicolored plane map then: 

4. There exists a Belyi function f such that M can be realized as a preimage 
M = f-\[Q,l]). 

5. This function f is unique, up to an affine change of the variable x. 

6. There is a uniquely defined number field K corresponding to M. which is 
called the field of moduli of M. The function f can be realized over a 
number field L If K. 

Statements 4 and 5 represent a particular case of Riemann’s existence the¬ 
orem. Statement 6 follows from the rigidity of the ramified covering / : C —>■ C 
and from some general facts of the Galois theory. 

The above theorem, being applied to the DZ-pairs, gives the following state¬ 
ment (see more details in [H])- 

Proposition 2.4 (DZ-pairs and Belyi functions) A pair of complex poly¬ 
nomials {P, Q) is a DZ-pair with a passport (a, /3) if and only if the rational 
function f = P/R, where R = P — Q, is a Belyi function for a bicolored plane 
map j\4 with the following characteristics: 
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1. The map M. has n = degP = degQ edges, p black vertices with the 
degree distribution a, and q white vertices with the degree distribution /3. 
The Euler formula then implies that the number of faces is (n+2) — (p+q). 

2. All faces of AA except the outer one are of degree 1. 

3. The number of the faces of M of degree 1 is equal to r = deg R. In other 
words, the degree distribution of the faces is equal to {n — r, 1'’) where 
r = {n1) — {p + q). 

Furthermore, if K G Q is the moduli field of M, then it is possible to find 
a corresponding DZ-pair such that P,Qg In other words, in this case 

the realization field L {see the last statement of Theorem IQ) coincides with 
the field of moduli K. In particular, an equivalence class of the pair {P,Q) is 
defined over Q if and only if the field of moduli of the map M is K = Q. 

The characteristic which distinguishes the maps corresponding to DZ-pairs 
from other maps is property 2 of the above theorem. 


2.3 Weighted trees 

We will call the faces other than the outer one inner faces. The maps whose 
all inner faces are of degree 1 can be easily represented in the form of weighted 
trees: just merge every sheaf of parallel edges into one edge and indicate the 
number of edges merged together as the weight of the corresponding edge of the 
weighted tree: see Fig. [TJ Weighted trees are easier to work with than maps. 






Figure 1: The passage from a map with all its inner faces being of degree 1, to 
a weighted tree. The weights which are not explicitly indicated are equal to 1; 
the edges of the weight greater than 1 are drawn thick. 


Definition 2.5 (Weighted tree) A weighted bicolored plane tree, or a weigh¬ 
ted tree, or just a tree for short, is a bicolored plane tree whose edges are endowed 
with positive integral weights. The sum of the weights of the edges of a tree is 
called the total weight or the degree of the tree. 

The degree of a vertex is the sum of the weights of the edges incident to this 
vertex. Obviously, the sum of the degrees of black vertices, as well as the sum of 
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the degrees of white vertices, is equal to the total weight n of the tree. Let the 
tree have p black vertices, of degrees ai,... ,ap, and q white vertices, of degrees 
j3i,... ,l3q, respectively. Then the pair of partitions (a,/3) of the total weight n 
of the tree is called its passport. 

Forgetting the weights and considering only the underlying plane tree, we 
speak of a topological tree. Weighted trees, all of whose edges are of weight 1, 
will be called ordinary trees. Belyi functions for ordinary trees are polynomials 
(with the only pole at infinity); they are usually called Shabat polynomials. 

We call a leaf a vertex which has only one edge incident to it, whatever is 
the weight of this edge. By abuse of language, we will also call this edge itself 
a leaf. 

The adjective plane in the above definition means that the cyclic order of 
branches around each vertex of the tree is fixed, and changing this order will 
in general produce a different plane tree (though the tree considered as a mere 
graph, without “planar” structure, remains the same). All trees considered in 
this paper will be endowed with the planar structure; therefore, the adjective 
“plane” will often be omitted. 

The filed of moduli of a unitree is Q, see, e. g., m- Therefore, the second 
part of Theorem 12.41 implies the following statement. 

Proposition 2.6 (Unitree implies Q) If a weighted bicolored plane tree is a 
unitree, then the corresponding equivalence class of DZ-pairs is defined over Q. 

Example 2.7 (Example [271] revisited) Let us consider the tree shown in 
Fig. O It has eight black vertices of degree 3 and twelve white vertices of 
degree 2, so that its total weight (or degree) is 24. Accordingly, n = 24, and a 
and /3 are the following two partitions of 24: 

a = (3, 3,3, 3,3,3, 3,3) = 3^, /3 = (2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2) = 21^. 

In the corresponding DZ-pair, the polynomial P must have eight roots of 
multiplicity 3, the polynomial Q must have twelve roots of multiplicity 2. In 
other words, P = with deg A = 8, and Q = with degi? = 12. The 
difference R = P — Q must be of degree (24 + 1) — (8 + 12) = 5. 

The general results formulated up to now, being applied to this particular 
tree, imply the following statements: 

• The mere existence of such a tree implies the existence of polynomials 
with needed properties. 

• The fact that there exist polynomials P and Q with rational coefficients is 
a consequence of the fact that there exists a unique tree with the passport 
(3®,2i2). 

All this can be affirmed without any computations, just by looking at the pic¬ 
ture. As to the polynomials themselves, they are given in Example 12.11 
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Figure 2: One of the sporadic trees of our classification of unitrees we will speak 
about further. It is denoted as tree T. 

2.4 Reciprocal polynomials 

It turns out that technically it is often much more convenient to work not with 
the polynomials appearing in DZ-pairs but with their reciprocals. 

Definition 2.8 (Reciprocal polynomial) For a polynomial P of degree n, 
its reciprocal is P*{x) = x" • P(l/x). 

In many examples, the reciprocals of polynomials forming a DZ-pair take 
the form of initial segments of power series of some special functions. After 
having observed this phenomenon we learned that it was (re) discovered many 
times, notably in i, 0, ID. 

Assume that polynomials P and Q form a DZ-pair, so that 


deg (P - Q) = (n -P 1) - (p -P g) = n-{p + q- 1), 


(5) 


and denote by m the number of edges of the corresponding topological tree. 
This tree has p + q vertices, therefore it has m = p + q — 1 edges. Considering 
P and Q as power series we may write condition ([5]) as 


P — Q = 0(x" "*) when x —>■ oo. 


,n—m 


( 6 ) 


For the reciprocal polynomials condition ([S]) is transformed into the following 
one: 


P* -Q* = X™ • S, (7) 

where 5" is a polynomial, or, equivalently, to the condition 


(7) 


P*-Q* = 0(x’") when x ^ 0. 


( 8 ) 
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For instance, in the Example 12.II the polynomials reciprocal to ([2]) and ([3]) and 
to their difference look as follows: 

P* = (1 + 8Ax^ + 176a;^ + 2366a;^ + 13 536a;^ + 26 884a;® 

+ 218 864x^ + 268 777a;®)®, 

Q* = (1 + 126a;2 + 264a;® + 6195a;^ + 31392a® + 163 956a® 

+ 1 260 528a^ + 3 531 639a® + 19 770 400a® 

+ 62 912 622a^° + 94 024 776a®^ + 291742 453a^®)^ 

P* -Q* = X®® X -2®® • 3® (1 + 62a® + 148a® + 1001a® + 8852a®). 

2.5 Remarks about computation 

The computation of Belyi functions has recently become a vast domain of re¬ 
search. A remarkable overview of this activity may be found in m, a paper of 
57 pages, with a bibliography of 176 titles. Beside a direct approach, involving 
the solution of a system of polynomial equations, the authors of [19] also discuss 
complex analytic methods, modular forms methods, and p-adic methods. 

In order to get an idea of the level of difficulty of such a computation let 
us return once again to Example 12.11 A naive approach would be to write 
down polynomials A = Yli=o and B = X]j=o indeterminate 

coefficients Ui and Vj , and then equate to zero the coefficients of degrees from 6 
to 24 of the difference i? = A® — S® . In this way we get a system of 24 — 5 = 19 
algebraic equations for 9 -I- 13 = 22 unknowns. Then we may set, for example, 
Ms = 1, U 7 = 0, and Vi 2 = 1. The system thus obtained (19 equations with 
19 unknowns) will be of degree 25 509 168! Obviously, this is not a clever way 
to proceed. 

By the way, the solution we are looking for is unique; all the other solutions 
of this enormous system are “parasitic” ones. For example, the system does not 
give us any guarantee that the polynomials A and B obtained as its solution will 
be coprime. This condition should be added to the system, but this addition 
will make our situation even worse. 

Notice, however, that, once the result is obtained, its verification is trivial. 

Taking into account the above considerations, we would like to underline 
one aspect of our work: though we do compute Belyi functions for certain 
individual dessins, the most interesting part of the paper is the computation 
of Belyi functions for infinite series of dessins which depend on one or several 
parameters. For infinite series the situation is significantly more complicated 
than for individual dessins. Usually, the first thing to do is to compute quite 
a few particular cases, sometimes dozens of them (or to use other heuristics 
whenever possible). Then, we need to guess a general pattern of corresponding 
Belyi functions. And, finally, instead of a trivial verification step which was 
applicable to individual dessins, we should provide a proof, which may turn out 
to be rather laborious. 

In the present paper we obviously do not expose the first step of the above 
procedure. What we do is presenting the final results, that is, the general form 
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of Belyi functions in question, and then we give the proofs whenever they are 
necessary. 

* * * 

As it was already said, the unitrees comprise ten infinite series, from A 
to J, and ten sporadic trees, from K to T. In the subsequent sections we do 
not strictly follow the “alphabetic” order of trees since we prefer to underline 
the structural properties of Belyi functions in question. Certain Belyi func¬ 
tions are expressed in terms of Jacobi polynomials; there are others which lead 
to interesting differential relations; we will also encounter compositions, Bade 
approximants, an application to the Hall conjecture, etc. 


3 Stars and binomial series 

Our first series, called “series A” in m, is composed of stars-trees, see Fig. [3 
All edges except maybe one are of the same weight. This is a three-parametric 
series. 



Figure 3: Star-trees. There are k edges of weight s and one edge of weight t, 
and gcd(s, t) = 1. 

Denote the number of leaves of weight s by fc; then the total weight of the 
tree is n = ks +1. Clearly, we may put the only black vertex at x = 0, put the 
white vertex of degree t at x = 1, and assume that both P and Q are monic. 
Then P{x) = x" and 

Q(x) = (x - 1)‘• A(x)^ (9) 

where A is a monic polynomial of degree k whose roots are the white vertices 
of degree s. Now, condition ([S]) takes the form 

x’^ - (x - 1)‘• A" = 0(x"-('=+^)). (10) 

X—^■OO 

The only thing we need to know is the polynomial A. 

Proposition 3.1 The polynomial A* reciprocal to A is the initial segment of 
the binomial series for (1 — x)“*/® up to the degree k: 

(l-x)-‘/* = A*+0(x'=+i). (11) 

X —>-0 
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Proof. Let us pass to reciprocals in (flUl) : we need to obtain A* such that 


Let us verify that the polynomial A* defined in (jTT]) satisfies the latter equality. 
We have: 

A* = +h-x'^+\ (12) 


where 

Therefore, 

and 


h = 0(1). 


x —>-0 


A*{l-xY/^ = 1 + h ■ x'^+\l - x) 


t/s 


{A*y{i-xy = i + h-x'^+yi-xy/^ = i + o{x'^+y 

L J x^o 


which concludes the proof. 


□ 


Some particular cases of formula (HU were previously found by N. Adrianov 
(unpublished). 


4 Forks and Hall’s conjecture 

The two-parametric series of trees shown in Fig. |4] was called “series D” in [TT] . 



Figure 4: Fork-trees. There are exactly two leaves of weight s and exactly one 
leaf of weigh s + t. As usual, gcd(s,t) = 1. 

4.1 Calculation of DZ-pairs 

This is the only infinite series of unitrees for which we were able to find the corre¬ 
sponding DZ-pairs by computer. Let us introduce the following three quadratic 
polynomials: 

A - the roots of A are two black vertices of degree 2s -I- t; 

B - the roots of B are two white vertices of degree s -I-1; 

C - the roots of C are two white vertices of degree s. 
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Proposition 4.1 We have P = and Q = 5®+* • C®, where 


A = - (3s + t)(3s + 2t); (13) 

B = — 6s ■ X + (3s — 2t)(3s + t); (14) 

C = a;^ + 6(s + t) • X + (3s + 2t)(3s + 5t). (15) 

Proof. By dH), we must prove that 

(A*)2®+‘ - (B*y+^ ■ {c*y = o(x^). (16) 


Clearly, we may assume that the sum of the roots of A equals zero. Write 

A* = 1 — ax^, i3* = 1 — 6x + cx^, C* = 1 + dx + ex^, 

and calculate, with the help of Maple, the first five coefficients of the Taylor 
series in the left-hand side of (HU). Equate now the expressions thus obtained 
to zero and solve the corresponding system in the unknowns a, &, c, d, e. Maple 
returns two solutions: 


b = 0, c= e, d = 0, 


and 


a = 


6^ (9 s^ -I- 9 ts -I- 2t^) 


d = 


36s2 
{t + s)b 


b = b, c = 


(9 s^ — 3ts — 2 


e = 


36s2 

6^ (9 s^ -I-10-|- 21 ts) 


s 36s^ 

Rejecting the first solution, for which the roots of A, B and C coincide, and 
making an additional normalization by setting the b = 6s, we obtain formulas 
(fT^ . (fT4|) and (IT5|). □ 


4.2 An application: Danilov’s theorem 

In 1971, M. Hall, Jr. [1^ suggested the following two conjectures. 

1. There exists a constant c such that for all positive integers a,b, y b'^, 
the inequality 

|a^ - b‘^\ > c- 

holds. 

2. The exponent 1/2 in the above inequality cannot be improved. Namely, 
for every e > 0 there exists a constant C'(e) such that there are infinitely 
many pairs of integers (a, b) satisfying the inequality 

\a^-b^\ < C(e)-ai/2+C 
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This first conjecture is neither proved nor disproved. However, a general belief 
is that in order to be true it should be modified as follows: for each e > 0 
there exists a constant c(e) such that for all positive integers a,b, ^ 6^, the 
inequality 

W-h'^\ > 

holds. In this form the conjecture is a corollary of the famous HHC-conjecture 
(see, e. g., [15], |4] for further details). 

As to the second conjecture, in 1982 Danilov |7] proved its stronger version. 
His result is interesting for us since in his proof he used, in a slightly different 
normalization, the above polynomials A,B,C, see (USD, (HI, (Hsi), with the 
parameters s = t = 1. 

Proposition 4.2 (Danilov’s theorem) There exists a constant C such that 
there are infinitely many pairs of integers (a, b) satisfying the inequality 

(17) 

Proof. Specializing ([T^ . (fMll and (USD for s = t = 1 and computing the 
difference P — Q we get 

(a:^ - 20)3 - (a:^ - 6a: + + 12a; + 40) = 1728a; - 8640. 

Substituting x = 2z and dividing both parts by 8 we get 

{2z^ - 10)3 - {2z^ -6z + 2f(2z^ - 12z + 20) = 432^ - 1080. (18) 

Let us now consider the factor 2z^ — 12z + 20 = 2(z — 3)^ + 2 and try to make it 
a perfect square; then (IT^ will give us a relatively “small” difference between 
a cube and a square. To do that we have to solve the Diophantine equation 

- 2v^ = 2, (19) 


where v = z — 3. 

The last equation is a Pell-like equation, that is an equation of the form 

— Dv^ = m, 

where I? > 0 is a square-free integer and m G Z. For m = 1 this equation is a 
usual Pell equation, and it is well known that any Pell equation has infinitely 
many integer solutions. Pell-like equations not necessarily have integer solutions. 
However, if at least one such solution (uq; I’d) exists, then we can obtain infinitely 
many solutions {un,Vn) using the following recursion; 

Un + Vu'/D = {Un-l + Vn-l'/D)ik -f IVD) 

where (fc, 1) is the minimum solution of the equation — DP = 1. In our case, 
(fc,0 = (3,2). 
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Equation (HU) does have an integer solution (no,no) = (2,1). Returning 
to m, it is easy to verify that for all z > 3 one has 

432z - 1080 < 2 I 6 V 2 • {2z‘^ - 10)l/^ 

which proves the theorem: there are infinitely many pairs of integers (a, b) 
satisfying (HU, with the constant C = 216-\/2- Q 

The same polynomials A, B with the parameters s = t = 1 were used by 
Dujella [10] for constructing an infinite series of pairs of polynomials P, Q with 
the following properties: (a) degP = 2fc, degQ = 3fc; (b) P and Q are not 
coprime; (c) deg(P^ — Q^) = k + 5, so that the minimum degree fc + 1 is not 
attained, though the discrepancy remains bounded; (d) in return, P and Q are 
defined over Q. 

Using other DZ-pairs, Danilov [8] and Beukers and Stewart [4] obtained 
results similar to Proposition 14.21 for the differences between integer powers 
a” and 6™. 


5 Jacobi polynomials 

5.1 Trees of this section 

Davenport-Zannier pairs for the series of trees considered in this section are 
expressed in terms of Jacobi polynomials. The trees in question are constructed 
as follows. First, we take chain-trees with alternating edge weights s, t, s, t,..., 
see Fig. [5l We must distinguish chains of odd and even length since in one case 
both ends are of the same color while in the other case they are of different 
colors. 






Figure 5: Series Bi and B 2 '. chain-trees 

Then, we have a right to attach to the end-points an arbitrary number of 
leaves of the weight s + t. In this way we obtain “odd” series i?i, E 3 and “even” 
series £' 2 , £' 4 , see Figs. [6] and [T] We call these series “double brushes”. Note 
that any of the parameters k,l, and also both of them, may be equal to zero. 
Thus, Bi and £1 are particular cases of £3, and £2 and £2 are particular cases 
of £ 4 . 

There are two exceptions from the above construction. The first is when the 
chain part consists of a single edge, so that there is no alternance of weights. 
We thus obtain the series C, see Fig. |8l In contrast to the general case, now the 
weight of leaves may be smaller than the weight of the edge between the leaves. 
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Figure 7: Series E 2 and E 4 : even double brushes 



Figure 8: Series C: trees of diameter 3 


The second exception is when the chain part consists of two edges. In this 
case it is possible to attach exactly one leaf of weight s + f to one of the ends 
and exactly two leaves of weight s (or t, to ensure the weight alternance) to the 
other end. In this way, we get the series of forks D already studied in Sect. 21 


5.2 Jacobi polynomials: preliminaries 

Let us recall some general facts concerning Jacobi polynomials; for more ad¬ 
vances and detailed treatment see, for example, m or m- 

The classical Jacobi polynomials Jn{a,b,x), deg J„ = n, are defined for the 
parameters a, 6 G R, a, 6 > — 1, as orthogonal polynomials with respect to the 
measure on the segment [—1,1], given by the density (1 — a;)“(l -|- x)^. The 
restriction a,b > —1 is necessary in order to ensure the integrability. The 
polynomial Jn{a,b,x) can also be defined as a unique polynomial solution of 
the differential equation 


(1 — + [b — a — {a + b + 2)x\ y' + n(n + a + b+ \)y = 0, 

satisfying the condition J„(a, b, 1) = or by the explicit formula 


Jnia,b,x) = ^ 


k=0 


n + a + b + k\fn + a\ f x — 1 


k J \n — kj \ 2 
Notice that equation (l20l) can be written in the form 
(1 — x^)Y" + [a — b+{a + b— 2)x\ Y' + {n + l)(n -I- o J- b)Y = 0, 
where Y = {1 — a;)“(l + x)^ ■ y, implying that the function 

(1 - a:)“(l +x)^ ■ Jn{a,b,x) 


( 20 ) 


( 21 ) 


( 22 ) 


(23) 


satisfies (1^ . 

It follows from that Jn(a,b,x) are also polynomials in parameters a 
and b. Therefore, their definition can be extended to arbitrary (even com¬ 
plex) values of these parameters. These generalized Jacobi polynomials still 
satisfy (EOl), although they are no longer orthogonal with respect to a measure 
on the segment [—1,1]. Similarly, since the function (|23ll may be represented 
as a power series in x whose coefficients are polynomials in a, b, this function 
satisfies equation (0^ for arbitrary a and b. 

The following key observation will be used in subsequent proofs. If, in the 
differential operator (I20L we replace n with n + a + b, a with —a, and b with 
—b, we get exactly the differential operator (1^ . Therefore, J„+a+b(—a, —b,x) 
along with (1^^ satisfies The last statement, however, should be taken 

with caution: the subscript n + a + b must be a non-negative integer since it is 
the degree of a polynomial. 

Notice that if a and b do not satisfy the inequalities a,b > —1, then the 
degree in x of the polynomial Jn{a, b, x) defined by may drop down below n. 
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Indeed, m implies that the leading coefficient of J„(a, &, x) is equal to 


1 /2n + a + b' 

2" V n 


1 

2" • n\ 


2n 

{a + b + i). 


( 24 ) 


Hence, in order to obtain a polynomial of degree n we must require that the 
sum a + b does not take values —(n + 1), —{n + 2), ..., —2n. In particular, this 
is always true if a and b are real and n > —{a + b) or, equivalently, n + a + b > 0. 

Along with the density (1 — a;)“(l + x)^, which is defined on [—1,1], we 
will use the multivalued complex function {z — 1 )“( 2 : + 1)*' (note the change of 
the sign of the term in the first parenthesis). Clearly, this function has three 
ramification points —1,1, oo. Further, observe that if a + & £ Z, then any germ 
of (z —l)“(z + l)^ defined near a non-singular point zq extends to a function fi{z) 
which is single-valued in any domain U obtained from CP^ by removing a simple 
curve connecting —1 and 1. Indeed, in such U the function fj,{z) may have a 
ramification only at infinity. On the other hand, since the analytic continuation 
of fj,{z) along a loop around infinity is we see that oo is not a 

ramification point since a + b G Z. In particular, fj,{z) can be expanded into a 
Laurent series at infinity, 

fl{z) = Ca+bZ“+'’ -f Ca+6-lz“+*'“^ -f . . . . 


Finally, if a and b are rational numbers, say 

a = —, b = —, ni,n 2 ,m £ Z, (25) 

m m 

then any fj.{z) as above satisfies the condition 

^i{z)'^ = (^-l)"^(z + l)-^ 

implying that fj.{z) is defined up to a multiplication by an mth root of unity, 
and that for a certain choice of this root the equality Ca+t = 1 holds. By abuse 
of notation, below we will always use the expression {z — I)“(z + 1)^ to denote 
the function fi{z) which satisfies the equality Ca+b = 1- 


Lemma 5.1 Assume that a and b are rational numbers which satisfy the con¬ 
dition a + b G Z. Then for any n > —{a + b) the equality 



a 



b 

Jn{aj bj z) i/n-i-a-i-b{ bj z) 


z—^oo 


0{z 


("+!)) 


(26) 


holds. 

Proof. As it was mentioned above, the function (1^51) satisfies the differential 
equation (1^ . where the function i 2 {x) = (I — a:)“(l -I- x)^ is assumed to be 
defined on [—1,1]. However, since this function is analytic near the origin, we 
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can consider its analytic continuation v{z), and the function v{z)Jn(a, b, z) will 
satisfy (l22l) in the domain U as above. Furthermore, if (I25|) holds, then 

= {-ir{{z-inz + ify, 

implying that the function {z — l)°'{z + 1)^ J„(a, b, z) also satisfies (1^ in U. 

Since the polynomial Jn{a,b,x) satisfies the differential equation (1^01) . we 
conclude that the functions 

b 

Jn{a,b,z) and Y 2 = Jn+a+bi-a,-b, z) 
both satisfy the differential equation 

= 0, (27) 



where 

d? d 

= (1 — + [a — b+{a + b— 2)z\ ^ + (’^ + + a + b). 

This implies that the function lb = ~ ^2 also satisfies this equation. On the 

other hand, it is easy to see that if Y(z) is a function whose Laurent expansion 
at infinity is 

y = Cdz‘^ + Cd-iz‘^-^ +..., 

then ^ ^ 

Ll’\Y) = Cdz^ + Cd-iz^^-^ + ... 

where 


Cd = —d{d — 1) + d{a + 6 — 2) + (n + l)(ri + a + b) 

= {n + a + b — d){d + n + 1 ). 

Therefore, if Y satisfies (EZl) and Cd ^ 0 while Cd = 0, we should have either 
d = n + a + 6ord = —(n + 1). Finally, (|2T]) implies that the leading terms of 
both Yi and lb are equal to 


1 / 2 n + a + 6 \ „+a+b 

2„+a+b \ n J 

Therefore, the degree of the leading term of their difference Iq = li ~ I 2 is less 
than n + a + b, hence the only possible case is d = — (n + 1 ), implying (051) . □ 

5.3 Double brushes of even length 

Let T be a weighted tree from the series C 4 or of its two particular cases E 2 
or i? 2 , see Figs. [7]and[5j Denote by r the number of white vertices of T which 
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are not leaves. Then the total weight of T is equal to {s + t){k + I + r) and the 
total number of edges is equal to A: + ^ + 2r. Clearly, 


P = (a; _ i)ds+*)+*(a. _|_ i)fe(s+t)+s . 

Q = 


(28) 

(29) 


for some polynomials A and B with deg A = r—1, deg B = k+l+r. Furthermore, 
by (O, we must have: 

P-Q = Oix^), 

x—¥oo 

where 

m = (s + t){k + l + r) — (k + l + 2r) = {k + I + r)(s + t — 1) — r. (30) 
Proposition 5.2 The polynomials P and Q may be represented as follows: 


P{x) = 


X 




Jr-i{a,b,x) 


S + t 


where Jr-i{a,b,x) is the Jacobi polynomial with parameters 


a = 


l(^s + t) + t 
s +1 


and b = 


k{s + t) + s 
s + t ’ 


and 


Qipc) — ( ft, b^x^ 


S+t 


(31) 


(32) 


(33) 


Proof. Since the polynomials A and B in (l28l) . (I29|) are defined in a unique 
way up to a multiplication by a scalar factor, it is enough to show that 


X — 1 


i(s+£) + t 


X + 1 


fc(s+£) + s 


Jr-i{Tb,xy^^-Jk+i+r{-a,-b,xy+^ = Oix^), 

X —>-oo 

(34) 

where a and b are given by (l32l) . and m, by dani). 

Represent the left side of (IMl) as a product of two factors using the formula 




(35) 


where 


X — 1 


X -\-l 


Jr-iia,b,x), 


— '£fc+/+r( b^xy 


It is easy to see that both u and v are near infinity. Let us consider 

the difference u — v. Clearly, 


k + l + r = r — 1 + a + b. 
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Furthermore, since k,l,r > 0 the inequality 

r—1 > —{a + b) = —{k + l + 1 ) 
holds. Therefore, by Lemma l5.11 we have: 

u — v = 0 {x~’'). 


X- 


On the other hand. 






□ 


Remark 5.3 Belyi functions for the series E 2 and E 4 with the parameters 
s = t = 1 were first calculated in the thesis of Nicolas Magot in 1997 [TB]. A 
different proof, proposed by Don Zagier, was given in Ch. 2 of El- We used 
Zagier’s proof as a model for the above construction. 

5.4 Series Ei and E 3 : double brushes of odd length 

Let now T be a weighted tree from the series E 3 or of its two particular cases Ei 
and Bi, see Figs. [Hand [5] As above, denote by r the number of white vertices 
of T which are not leaves, so that the total weight of T is (s + t)(fc + Z + r) + s, 
and the total number of edges is fc + / + 2r + 1. Now we must find polynomials 
P and Q such that 


p = (x + !)'=(«+*)+« . 

Q = (x - i)h'i+‘)+s . p^+t 


(36) 

(37) 


for some polynomials A and B with deg A = I + r and deg B = k + r, and 


P-Q = 0{x^) 


where 


m = {s + t){k + l + r) + s—{k + l + 2r + l) = {k + l + r){s + t—l) + s — r—l. (38) 
Proposition 5.4 The polynomials P and Q may be represented as follows: 



(39) 


where Ji+r{o,,b,x) is the Jacobi polynomial with the parameters 


l{s + t) + s 


and b = 


k{s + t) + s 


(40) 


a 


s +1 


s +1 


and 



( 41 ) 


20 






Proof. We must show that 


X +1 
2 

where 


fc(s + t) + s 


Ji+ria^b^xy^ - 


X — 1 


l(s+t)-\-s 


Jk+ri-a,-b,xy^^ = 0{xn 

x—^oo 


( 42 ) 


a = -- 


l(^s 1 ) s 
s + t 


b = 


k{s + t) + s 
s + t 


and m is defined by 

Equality is equivalent to the equality 


X — 1 
2 

where 


— (i (s+t ) + s) 


X 1 


fc(s+t) + s 


Ji+r{a,b,xY* - Jk+T{-a,-b,xy^ = 0{x^) 


( 43 ) 


p = m — {l{s + t) + s) 
On the other hand, since 

k + r 


[k + r){s + t - 1) - (; + r + 1). 
(l + r) + a + b 


and 

l + r > —{a + b) = I — k, 
it follows from Lemma l5 .1 1 that 

implying in the same way as in Proposition 15.21 that (l43l) holds. □ 


5.5 Series C and B 


The series C is a particular case of the series E of odd length corresponding to 
the case of r equal to zero. In order to adjust the notation (which is slightly 
different for the series E and C) we must set r = 0 and change s to t and t to 
s — t in formulas (I551)- (HT|) . Thus, 

P{x) = ■Ji{a,b,xy, (44) 


where Ji{a,b,x) is the Jacobi polynomial of degree I with parameters 


while 


Is + t ks + t 

a = -and b = -, 


Q{x) = 


X — I 




Jk{-a, -b,xy 


(45) 


(46) 


Finally, it is clear that the series Bi and B 2 (chains of odd and even length) are 
particular cases of the series E 3 and E 4 , so that the Davenport-Zannier pairs 
for Bi and B 2 are obtained from those for E 3 and E 4 by setting k = I = 0 . 
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5.6 Fade approximants 

The above results can be interpreted in terms of Fade approximants for the 
function (1 — a:)“(l + Recall that if 


/(^) = 

k=0 


is a formal power series, then its Fade approximant of order [n/m] at zero is a 
rational function Pn{x)/qm{x), where Pn{x) is a polynomial of degree < n and 
qm(x) is a polynomial of degree < m, such that 


f{x) 


= 0(a;"+™+i) 

qm[x) x^O 


(47) 


Defined in this way, Fade approximants do not necessarily exist. However, if an 
approximant of a given order exists, it is unique. 

Linearizing the problem by requiring that 


q^{x)f{x) - pu{x) = 0(x^+"^+^) (48) 

a :—>^0 


we arrive to the notion of a Fade form (jpn,qm) of order [n/m]. Being defined 
by linear equations. Fade forms always exist (in general, (l48l) does not imply 
gZl) since qm{x) may vanish at zero), and the Fade form of a given order is 
defined in a unique way up to a multiplication by a constant. 

Keeping the notation of Sect. 15.31 we may now reformulate the condition for 
F and Q to be a Davenport-Zannier pair for the series E of even length as 
follows (a similar result is also true for the series E of odd length). 


Proposition 5.5 (Fade forms, even case) Let polynomials A and B he like 
in formulas (I28p and (I29p . Then the pair of their reciprocals is the 

Fade form of order [r — 1/k + I + r] for the function (1 — x)°‘{l + x)^ with 
parameters 


l(^s 1') 1 

s +1 


and 


^ k[s + t) + s 
s +1 


(49) 


Proof. Since the pairs (P, Q) and (H, B) are both defined up to a multiplica¬ 
tion by a constant, it is enough to show that 

(a;-l)'("+*)+*(a;-f !)'=("+*)+"-^*+*-5"+* = 0{xP), (50) 

rc—>-oo 


where 

p = {k + l + r){s + t — 1) — r. 

By definition of Fade forms we have: 

{l-xT{l + xfA* - B* = 0(x'=+'+"’’), 

x—>-0 
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implying that 


(1 _2.)i(-+t)+t(l + 2.)fc(-+t)+- . = 0(a;'=+'+2’'), (51) 

X —>-0 

(here we use formula (1351) again though now the factors involved are series by 
non-negative powers of x). Finally, substituting 1/x in place of x in ([51]) and 
multiplying both sides by 

^{k+l+r){s+t) 

we obtain (1501) . □ 


Proposition 5.6 (Fade forms, odd case) Let polynomials A and B he like 
in formulas ([36]) and (I37|). Then the pair of their reciprocals {A* ^ B*) is the Bade 
form of order [Z -|- r/fc -|- r] for the function (1 — a:)“(l -|- x)’’ with parameters 


a = -- 


Z(s -)-1) 1 

s +1 


and 


b = 


k{s -I-1) -I- s 
s +1 


(52) 


The proof is similar to the previous one, so we omit it. 


Remark 5.7 (On Fade approximants) From the computational point of 
view, a great advantage of Fade approximants is due to the fact that the equa¬ 
tions describing them are linear. This observation remains true even in the case 
like ours when the polynomials in question are known explicitly. One has to 
use some astute tricks in order to make Maple work with Jacobi polynomials 
whose parameters do not satisfy the condition a, 6 > — 1. At the same time, the 
computation of Fade approximants is instantaneous. 

A vast literature is devoted to the study of Fade approximants for some 
particular functions. This is the case, for example, for the exponential function. 
To our surprise, we did not find any research concerning Fade approximants 
for the function (1 — x)“(l -I- x)^. By the way, our Lemma 15.11 can also be 
reformulated as a result about Fade forms for this function. 


6 Series F and G: trees of diameter 4 

Below we find DZ-pairs for the series F and G, see Figs. [10] and lU using their 
relations to differential equations. For the series F, which consists of ordinary 
trees, the corresponding formulas are particular cases of the formulas for Shabat 
polynomials for trees of diameter four, first calculated by Adrianov [5]. 

Since any tree from the series F is ordinary, the degree oi R = P — Q is zero, 
that is i? = c for some c S C. Therefore, in order to describe the corresponding 
DZ-pair it is enough to find P and c. This is equivalent to the finding of the 
Shabat polynomial corresponding to the tree. Similarly, for trees from the series 
G the degree of R is one, and it is technically easier to provide explicit formulas 
for P and R rather than for P and Q. 

We start with the series G. 
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6.1 Series G 

The polynomial P for the series G takes the form 

P = (53) 

where ^ is a polynomial of degree k — 1 whose roots are the black vertices (all 
of them are of degree m). Notice that the number of these vertices does not 
coincide with the degree of the central vertex since we have one “double” edge. 



Figure 9: Series G. The degree of the central vertex is fc, the number of branches 
(and the number of black vertices) is k — 1. 

We choose the normalization of P, Q and R = P — Q in the following way: 

• P = where A is monic, deg A = k — 1; 

• the central vertex is placed at a; = 0, so that Q = ■ B where B is monic, 

deg B = n — k] the roots of B are the white vertices distinct from zero; 

• R = c{x — 1)-, this means that the pole inside the only face of degree 1 is 
placed at a; = 1. 

Thus, we get 

A^-c{x-l) = x*^-B. (54) 

Proposition 6.1 The polynomial A satisfies the differential equation 

mA' ■ {x — 1) — A = {m{k — 1) — l)a;^“^. (55) 

Consequently, coefficients qq, ... ,ak-i of A{x) = be found by 

the following backward recurrence: 

Tfiilj ~\~ 1 ) 

ttfe-i = 1, Oi = -^-— • Oi+i for 0 < i < k - 2. (56) 

mi — 1 

Finally, c = —oq. 
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Proof. Taking the derivative of the both sides of equality (IMl) we obtain the 
equality 

mA'^-'^A' - c = {kB + xB '), 

implying the equality 

mA'^A' -cA = x'^-^A {kB + xB'). 

Substituting in the last equality the value of A'^ from (15^ . we obtain 
mA' [c (x — 1) + x*i?] — cA = x^~^A {kB + xB') 

and 

mA' ■ c{x — 1) — cA = x^~^ \kAB + xAB' — xmA'B]. 

We now observe that the degree of the left-hand side of the latter equality is 
k— 1, while its right-hand side is proportional to x^~^. Therefore, the expression 
in the square brackets on the right is some constant K, and both parts are equal 
to K ■ x^~^. The constant K can be easily found as the leading coefficient of 
the left-hand side: it is equal to mc{k — 1) — c. Finally, we get the equality 

mcA' — cA = {mc{k — 1) — 


which implies (1551) . 

Substituting A{x) = in (|55|) we obtain (I5S1) . Finally, substituting 

X = 0 in ((Ml) we obtain c = —a™. □ 

Example 6.2 Let us take fc = 6, so that deg A = k — 1 = 5. Then the 
corresponding polynomial looks as follows: 

A = osx® -I- a4x"' -I- oax^ + a2X^ + oix -I- ao, (57) 


where 


05 

0-4 

03 

02 

Ol 

Oo 


1 , 

5m 

4m — 1 ’ 

5m • 4m 

(4m — l)(3m — 1) ’ 

5m • 4m • 3m 

(4m — l)(3m — l)(2m — 1) ’ 

5m • 4m • 3m • 2m 

(4m — l)(3m — l)(2m — l)(m — 1) ’ 

5m • 4m • 3m • 2m • m 
(4m — l)(3m — l)(2m — l)(m — 1)(—1) 
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Remark 6.3 (Hypergeometric equation) Polynomial A also satisfies the 
hypergeometric differential equation 


(Pv 

x{l — x) + [c — (a + 6 + l)a;] 


dx 


ab ■ y = 0. 


(58) 


Indeed, applying the differential operator x - —1-(1 —fc) to both parts of equality 

dx 

(EH) we obtain 


X [mA' ■ {x — 1) — A)! + (1 — A:) \mA' • (a: — 1) — A] = 0, 


implying 

x{x — 1)A" + 


1-h (1 — fc) I X — (1 — A:) 

m 


A' - — ^A = 0. 


m 


Therefore, A is a solution of the differential equation 


(1 - - I (1 - t) - - + 1 




which is a particular case of (1551) with 


^ ~ 

dx m 


y = 0 


a = 1 — k, b = -- 


c = 1 — fc. 


6.2 Series F 




Figure 10: Series F 


For this series we may assume that 
P = (x- l)'A(x)™, 
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Q = x’^B{x). 


(59) 













Here A is monic and degH = k — 1; namely, H is a polynomial whose roots are 
the black vertices of degree m. Now, H is a polynomial whose roots are the 
white vertices distinct from zero, deg B = n — k. The polynomials P and Q 
must satisfy the condition 

(x-l)‘A(xr-x'^Bix) = c, (60) 

where c S C is a non-zero constant. 

Proposition 6.4 The polynomial A satisfies the differential equation 

mA' ■ {x — 1) + IA = [m{k — 1) -|- ^] x^~^. (61) 

Consequently, coefficients oq, ■ ■ ■ ,ak-i of A{x) = be found by 

the following backward recurrence: 

Tfii Z ~\~ 1 ) 

Ofc-i = 1 , Oi = -— • Oi+i for 0 < i < k — 2. (62) 

mi +1 

Finally, the value of c in ioi) is equal to (—l)*a™. 

Proof. As above, let us take the derivative of both sides of equation (IMll . 
Then we get 

(a; - [lA + m{x- 1)A'] = x^-^ (kB + xB'). 

We observe that the polynomial x^~^ is coprime with the factor {x— iy~^A"^~^ 
in the left-hand side, and therefore it must be proportional to the factor IA + 
m{x — 1)A' which is itself a polynomial of degree k — 1. Therefore, both of 
them are equal to K ■ x^~^ where the constant K can be found as the leading 
coefficient of M -|- to (a; — 1)A'; namely, it is equal to m{k — 1) -|- L Thus, (I 6 ip 
holds. 

Now, substituting A(a;) = (( 6 T|l we obtain the recurrence (l62l) . 

and substituting a; = 0 in ioi) we obtain the value of c. □ 

Here, like in the case of the series G, the polynomial A also satisfies the hy¬ 
pergeometric differential equation, and therefore it may be represented through 
a hypergeometric function. 

Example 6.5 Let us take fc = 6 , so that deg A = fc — 1 = 5. Then the 
corresponding polynomial looks as follows: 

A = a^x^ -I- a4a;"'’ -I- 033 ;^ -I- a2X^ + aix + ao, 


27 



where 


05 = 

1 , 


a4 = 

5m 


1 + 4m ’ 


03 = 

5m • 4m 


{1 + Am){l + 3m) ’ 


02 = 

5m • 4m • 3m 


{1 -\- Am){l + 3m){l + 2m) ’ 


Ol = 

5m • 4m • 3m • 2m 


{1 im){l + 3m){l + 2m){l + 

m) ’ 

Oo = 

5m • 4m • 3m • 2m • m 


{1 im){l + 3m){l + 2m){l + 

m)l 


6.3 Differential relations 

The above method may be applied to DZ-pairs which do not necessary corre¬ 
spond to trees of diameter four or to unitrees. However, in general, it leads to 
differential relations between P and Q. Let us clarify what we mean by consid¬ 
ering the problem of the difference between cubes and squares of polynomials, 
which was at the origin of the whole activity concerning DZ-pairs, see 
Let A, B, and R be polynomials such that 

= R (63) 


and 

degH = 2fc, degB = 3fc, degi? = fc-I-1. 

Taking the derivative of both parts of (l63)) we obtain 

- 2BB' = R'. 

Multiplying now the last equality by A and substituting A^ from (|55)) we obtain 
the equality 

3H' + R)- 2BB'A = R'A, 

implying in its turn the equality 

B {3A'B - 2AB') = R'A - SA'R. 

Since the degree of the right-hand side is 

deg{R'A - 3A'R) < Sk 

while degi? = 3fc, the above equality implies that 

3A'B - 2AB' = c (64) 

for some non-zero constant c £ C. 
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The last expression is a differential equation of the first order with respect 
to A as well as with respect to -B. Unfortunately, both A and B are unknown. 
Thus, it does not give us any immediate information about A and B. Still, 
algebraic equations for coefficients of A and B obtained from (IMl) are (mostly) 
of degree 2 while the equations obtained from (1551) are (mostly) of degree 3. 

Differentiating (1641) and writing the expression thus obtained as a differential 
equation with respect to A we get: 

a' + — ■ a' - -A = 0. (65) 

3B 3B ^ ' 

This differential equation is a particular case of the differential equation 


d^S 



V{z 


ntiiz-a,) 


S = 0, 


( 66 ) 


where U is a polynomial of degree at most m — 2. Polynomial solutions of the 
last equation are called Stieltjes polynomials. The polynomials V for which (1551) 
has a polynomial solution are called Van Vleck polynomials. Thus, B is a Van 
Vleck polynomial, and A is the corresponding Stieltjes polynomial. 

Writing now (1651) in the form 


b" B 

2A 2A 


B = 0 


we obtain that A is a Van Vleck polynomial and B is the corresponding Stieltjes 
polynomial. 

The above observations show that the relations between DZ-pairs and differ¬ 
ential equations may be deeper than it seems at first glance and deserve further 
investigation. 


7 Series H and I: decomposable ordinary trees 

In this section we consider series H (Fig. [TT]) and / iFig. 1131) . In both cases the 
corresponding DZ-pairs are obtained with the help of the operation of composi¬ 
tion. Notice that the trees in question are ordinary (the weights of all edges are 
equal to I). As it was mentioned in Definition 12.51 Belyi functions for ordinary 
trees are called Shabat polynomials. 

7.1 Series H 

The trees of the series H are compositions of trees from the series C with the 
parameters s = t = I and chains of length 2. 

The expressions of the Shabat polynomials for the trees from the series C in 
terms of Jacobi polynomials are given in Sect. 15.51 Using the fact that s = t = I 
we can also compute them directly. Indeed, the trees in question have exactly 
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Figure 11: 


Series H: ordinary trees of diameter 6 which are decomposable. 



Figure 12: Replace every edge of this tree with a two-edge chain, and you get 
the tree H 


two vertices of degree greater than 1. Putting them into the points a; = 0 and 
X = 1 and taking into account that the degree of the corresponding Shabat 
polynomial S{x) is k + l — \, we conclude that the derivative of S is proportional 
to — x)^~^. Therefore, the polynomial S(x) itself can be written as 


S{x)=K-j (67) 

Jo 

Then we automatically have S'(O) = 0, while in order to get S'(l) = 1 we must 
take 


^ 1 {k + i-iy. 

B{k,l) (fc-1)!(Z-1)! ’ 

where 

B{k,l) = [ 

Jo 


( 68 ) 

(69) 


is the Euler beta function. 

Then, taking the Shabat polynomial for the chain with two edges and with 
two black vertices put to 0 and 1, which is equal to 


U{y) = 4y(l-j/), 


(70) 
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we obtain the following 


Proposition 7.1 The polynomial P for the tree H is equal to 

Pix) = UiSix)) (71) 

where U is as in dZQl) and S is as in (|67| and (16811 . 

The proof is obvious. 

7.2 Series I 



\/V 


AA 



Figure 13: Series I 

Below are given Shabat polynomials P{z) for the trees of the series /. These 
trees are compositions of trees from the series C with s = t = 1 and k = I, and 
the stars with three edges. Thus, P{x) = U{S{x)), where S' is a Shabat polyno¬ 
mial corresponding to a tree from the series (7, and t7 is a Shabat polynomial 
corresponding to the star with three edges. However, in order to achieve the ra¬ 
tionality of the coefficients of P we still must find an appropriate normalization 
of S. 



Figure 14: Replace every edge with a three-edge star, and you get the tree I 

For this purpose, contrary to all traditions, let us put the vertices of degree k 
of the tree from the series C into the points x = ± 1 /—3. Then the derivative of 
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the corresponding Shabat polynomials S{x) must be equal to 


S'(x) = a {x + ^(a; —\/^)^ ^ = a (a:^ + 3)^ a G C. (72) 


Therefore, 


S{x) 


i J{x'^ + 3)^ ^da; + b 


= a 


'k-l /, ^ 

. 2=0 


p22+l 


2i + l 


j/c —1 —2 


(73) 


for some 6 G C. Substituting into S'(a;) the critical points x = ±\/—3, we obtain 
the critical values b ± c\/—3, where 


= «-3'=-^E 


-1^^ A - i\ (-1)* 


Setting 


i=0 


b = -- 


and choosing a in such a way that 


i J 2i + 1 


^ 2 ’ 


we obtain a polynomial S' G Q[a:] with two critical values 

-1±\A3 
2/1.2 = -^-■ 


Taking now 


U{y) = l-y^ 


(74) 

(75) 

(76) 

(77) 

(78) 


(we must take 1 — y^ instead of y^ in order to get the colors of the vertices which 
would correspond to Fig. ini), we obtain the following 


Proposition 7.2 The polynomial P{x) for the tree I is equal to 

P{x) = U{S{x)), (79) 

where U is as in dZHl) and S is as in GSD with a and b defined by conditions 

GU, (Uni), (GH). 

Once again, the proof is obvious. 
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8 Series J 

This is the last infinite series of unitrees. The degree of this tree, or its total 
weight, is 2k + 6. 

Let us normalize the polynomial P so that 

P = (x + 1)4 • + a)^'=+^ (80) 

This means that the black vertex of degree 4 is put at x = — 1, while two black 
vertices of degree 2k + 1 are put at the points for certain a G Q, a > 0. 

All the white vertices are of degree 2; therefore, the polynomial Q has the 
form 

Q{x) = A{x)^ 

for some polynomial A, deg A = 2fc + 3. Further, condition ([6]) gives us 
(x + 1)4 . (x^ + a)2'=+i - A(x)2 = 0(x2'=+i); 

X—¥C>0 

here 2fc + 1 is the “overweight” of the tree (that is, its total weight minus the 
number of edges of the topological tree). For the reciprocal polynomials this 
gives (see ®) 

P*-Q* = (l+x)4-(l + ax2)^'=+4-A*(x)2 = 0{x‘^'^+^)- (81) 

here 2fc + 5 is the number of edges of the topological tree. 

Proposition 8.1 The reciprocal polynomials P* and Q* may be represented as 
follows: 

P* = (1 + xf ■ (1 + {2k + 4)x2)2'=+i, Q*{x) = A*{xf, (82) 

where A* is the initial segment of the series (P*)^/^ up to the degree 2k + 3; 

(l + x)^(l + (2fc + 4)x^)(^'^+4)/2 ^ A*+0(x^'=+4)^ (33) 
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Proof. Let 


A* = {1 + xf ■ (1 + + a;^'=+^ • h (84) 

where 

h = 0(1). 

x—>^0 

Computing {A*Y we get 

{A*f = P* + 2a:^''+'‘-/i-(l + a;)^-(l + aa:^)'^''+^'/^+a:'‘'“+®-/i^ 

= P*+2:^''+'* [ 2 / 1 -(1 + x)^ • (1+ . (85) 


Thus, for any value of the parameter a we have 

P*-A*{xf = 0(a;2"+4), 

and therefore, in order to obtain (ISTl) . we only have to show that for a = 2fc + 4 
the constant term of h is equal to zero, or, equivalently, the coefficient in front 
of in the series 


(p*)i/2 ^ (1+x)2 • (1+ 


vanishes. 

Let us write the second factor of the latter expression explicitly: 

(■f , 2^,(2fc+l)/2 1 I + 1 2,1 (2fc + l)(2fc — 1) 24, 

(1 + ax)' ^ ” = IH-- —ax + ^-- - -j - -ax + 

2 2! 4 

1 (2fc + l)(2fc-l)(2fc-3) 3 6 , 

3! • g a X + ... + 

1 {2k + l)(2fc — 1) . . ■ (~1) ^;i:+2^2fc+4 


( 86 ) 


(fc + 2 )! 2''+2 

Notice that this series involves only even powers. Multiplying it by 

(1 + x)^ = l + 2x + x^ 

we see that the coefficient in front of in {P*y/^ is the sum of the coeffi¬ 
cients in front of and in (1861). Therefore, we must ensure that 


1 (2fc+l)(2fc-l)...-l 


(fc + 2)! 

Collecting similar terms we get 

1 


{k + l)l 2^=+! 

1 (2fc + l)(2fc-l)...-(-l) 

2 fc +2 “ 


= 0 . 


(fc-fl)! 2^+1 

which gives a = 2k + 4. 


(2fc + l)(2fc-l)...-l _ 


1-b 


(- 1 ) 


k + 2 


0 = 0 , 


(87) 

( 88 ) 
□ 
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Example 8.2 Let us take k = 3. Then we have: 

P* = (1+ a:)^(l + lOa;^)^. 

Further, 

(p*)i/2 ^ {l + xf{l + lQxy/‘^ 

= 1 + 2 a; + 36 a:^ + 70 a;3 + ^ + 875 + 2625 a;® + 4375 x'^ + 


39 375 


21875 q 21875 ^ 65 625 „ 

- x^ -a;“ H- x^^ 

4 4 16 


Notice that the term with a:^^ is missing. Finally, 

A* = l + 2a: + 36a:2 + 70a:3 + ^a:‘^ + 875a;^ + 2625a:® + 4375a:’’ + 


39 375 


21875 


9 Sporadic trees 

As it was explained previously, in Sect. 12.51 the verification of the results given 
below is trivial. Therefore, we present nothing else but the polynomials them¬ 
selves. 

9.1 Tree K 


o—•—o 


K 



9.2 Tree L 


Figure 16: Tree K 


P = (a;^ — 5a;-I-l)^(a;^ — 13a;-I-49), 
Q = (a;^ - Ux^ + 63x‘^ - 70a; - 7)^ 
R = -1728a;. 


P 

Q 

R 


(x^ - 16x^ + 160a; - 384)^, 

X (a;4 - 24x^ + 336a;2 - 2240a; -f 8064)^, 
-214-33 (a;2 - 13a;-k 128). 
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2 


O 



Figure 17: Tree L 


9.3 Tree M 


2 



P = x{x^ - 36x^ + 540x - 2592)3, 

Q = (a;3-54cc^ + 1296a;3- 15 552a;2 + 87480a;+ 104 976)^ 
R = -2®-3i2(^2 _2ga._^324). 

9.4 Tree N 


P = x^ (a;3 - 8)3, 

Q = (x® - 12a;3 + 24)^, 

R = 64 (^3-9). 

This tree is symmetric, with the symmetry of order 3. Therefore, P, Q, R are 
polynomials in x^. 
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N 


Figure 19: Tree N 




Figure 20: Tree O 
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9.5 Tree O 


P = (a;"^ + 6a;^ + 64a; — 55)®, 

Q = + 15a:® + 160x’' - 70a:® + 1440a:® + 6510a:'‘ 

- 11 040a:® + 26 805a;® + 40 160a; - 226 797)®, 

R = 2^0 (5a;^ + 59a;® + 690a:® - 485a;® + 3820a:® 

+ 20 165a:-49 534). 

This triple was found in Beukers and Stewart [3] (only the polynomial P is 
given in their paper, but it uniquely determines two other polynomials). 

9.6 Tree P 



P 



Figure 21: Tree P 


P = (a;®+ 9a; + 9)®, 

Q = (a;® + 15x® + 15a;® + 45a: + 90)®, 

R = -27 (15a;® + 395a:® + 423a;® + 3330a:® + 7290a;® 

+ 11 880a:® + 29 565a; + 24 813). 

Once again, the answer is taken from [4], with a slight renormalization. 

9.7 Tree Q 

P = (a;® + 15a:+16)®(a:®+39a;® + 64a:® + 384a; + 1872), 

Q = (a;^ + 42x® + 56a:® + 525x® + 1680a;® + 1792a: + 6456)®, 

R = -2® • 3®®. 

This tree is the only sporadic tree from the Adrianov’s list of ordinary uni¬ 
trees. Correspondingly, P is a Shabat polynomial: the polynomial P is a con¬ 
stant. 

Note that the positions of certain black vertices are rational: 

a;® + 15a; + 16 = (a: + l)(a:® — x + 16), 
a:® + 39a;® + 64a:® + 384a; + 1872 = (x + 3)(x® - 3x® + 48x® - 80x + 624). 
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Figure 22: Tree Q 


9.8 Tree R 



The tree R is the “square” of the tree L: it is symmetric, with the symmetry 
of order 2, and one of its “halves” is equal to L. Therefore, we may take the 
polynomials for the tree L and insert x'^ instead of x. 


P = (cc® - 16x^ + 160x^ - 384)®, 

Q = a;2(x®-24x® + 336a;'‘- 2240x^ + 8064)2, 

R = -2®‘‘-3®(x‘‘-13x2 + 128). 
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Figure 24: Tree S 


9.9 Tree S 

P = {x^ + 2Ax^ + llQx^ - 2816)^ 

Q = + 36x® + 480a;® + 2304x'‘ - 3840x®, 

- 55 296x^ - 14 336a; + 221184)2 
R = 2^2.3® (a;® + 17a;2 + 56a; - 432). 

Notice that the second factor in P, the one which is “cubed”, does not 
contain the term with x: this is not a misprint. 

9.10 Tree T 

The picture of this tree is given in Example 12.71 and the corresponding polyno¬ 
mials are given in Example 12.II 


10 Trees defined over Q by virtue of Galois 
theory 

Recall that the passport of a (bicolored weighted plane) tree is a pair of par¬ 
titions a, (3 h n, where n is the degree (or the total weight) of the tree, a 
represents the set of degrees of its black vertices, and fi represents the set of 
degrees of its white vertices. 

Definition 10.1 (Combinatorial orbit) The set of weighted trees with the 
same passport is called combinatorial orbit. 

Unitrees represent, in fact, combinatorial orbits consisting of a unique tree. 
Usually, a DZ-pair corresponding to a tree is defined over a number field 
whose degree is equal to the size of the combinatorial orbit to which this tree 
belongs. This is why unitrees are always defined over Q. There exist, however, 
other Galois invariants which may split a combinatorial orbit into several distinct 
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Galois orbits. In this way we may obtain certain trees which are not unitrees 
but which are still defined over Q. In m we gave several such examples. Here 
we present the corresponding DZ-pairs. 

10.1 A tree with the monodromy group PGL2(7) 

A bicolored map may be characterized by a pair of permutations acting on the 
set of its edges: one permutation represents the cyclic order (in the positive 
direction) of the edges around black vertices, the other one, the cyclic order 
around white vertices. For example, the map shown in Fig. 1251 is represented 
by the pair of permutations 

a = (1,7,6,5,4,8,3), b = (1,2)(3,8)(6, 7). 

It turns out that the permutation group G = (a,b) is equal to PGL2(7). This 
group, which is called monodromy group, is a Galois invariant. Since this tree 
is the only one in its combinatorial orbit whose monodromy group is PGL2(7), 
it is defined over Q. 



Figure 25: The monodromy group of this tree is PGL2(7). Numbers written on 
the edges of the tree on the left are their weights; numbers written on the edges 
of the map on the right are not weights: they are edge labels from 1 to 8. 



P = x'^{x — 6), 

Q = (a:^ — + 12a; — 36)^(a:^ + 6a: + 12), 

R = -24-33(7x2-6 a;+ 36). 

The combinatorial orbit to which this tree belongs, that is, the set of trees 
with the passport (7^1^,231^), contains six trees. The five remaining trees 
constitute a single Galois orbit; the corresponding DZ-pairs (or, we may say, 
the trees themselves) are defined over the splitting field of the polynomial 

+ 22a^ + 209a3 + lOdOa^ + 2624a + 2560. 

10.2 Another tree with the monodromy group PGL2(7) 

The combinatorial orbit corresponding to the passport (6^l2,32l^), consists of 
five trees. One of them, shown in Fig. [26l has the monodromy group PGL2(7). 
Therefore, it is defined over Q. Its DZ-pair is given below. 
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Q 



Figure 26: This tree also has monodromy group PGL2(7). 


P = {x^ — 9x + 21), 

Q = — 3a; — + 3), 

R = 27(7a;2 + 9a; + 3). 

One of the trees in this combinatorial orbit is symmetric (see Fig. [27)l and 
is therefore also defined over Q. 

P 



P 


Figure 27: The symmetric tree with the passport (6^1^, 3^1^, 6^1^). 

The corresponding polynomials are 

P = x^{x^ - 2), 

Q = + 1), 

R = -2x^ + 1. 

The three remaining trees constitute a single Galois orbit and are defined 
over the splitting field of the polynomial 

— 6a+ 16. 

10.3 A series in which one of the trees is self-dual 

The duality for the bicolored maps is defined as follows: 

• a map and its dual share their white vertices; 
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• black vertices of each map correspond to the faces of the dual map; 

• edges of the dual map connect the centers of the faces of the initial map 
to the white vertices which lie on the border of these faces. 

See details and examples in m A map is self-dual if it is isomorphic to its 
dual. Self-duality is a Galois invariant. The maps corresponding to weighted 
trees may well be self-dual. 

Let p, q be two positive integers, and p < q. We consider the trees with the 
black partition a = {p-\-q, and the white partition /3 = {2p — l,2q — 1). 

The partition representing the face degrees is 7 = {p q, 1^+'^“^). We notice 
that 7 = a; therefore, the corresponding combinatorial orbit may contain self¬ 
dual trees. It is easy to verify that this combinatorial orbit consists of 2p — 1 
trees, and that only one of them is self-dual, namely, the tree shown in Fig. 
Therefore, this tree is defined over Q. 



q-i 


Figure 28: Self-dual tree. 

Put the white vertices at the points x = —1 and a: = 1 so that 
Qix) = (x + lfP-^ix-lf^-^ 

(notice that both powers are odd). Observe now that this polynomial is “an- 
tipalindromic”: if we write it as 

UnX"' an-ix^~^ -I- ... -I- aix Oo, 

then Un = —ao, a„_i = —oi, ... This fact trivially follows from the equality 
x^ ■ Q(l/x) = —Q(x). Because of this, the coefficient in front of the “middle” 
degree n/2 = p q — 1 is zero. Therefore, if we take the higher degrees from 
2p -I- 2q — 2 to p -h q, what will remain is a polynomial of degree p -I- q — 2. In 
other words, 


Q(x) = xP+'i ■ A(x) - R(x), 
where deg A = deg R = p q — 2. Setting now 

P{x) = xP'^‘‘ ■ A{x), 

we see that P, Q is a DZ-pair with required properties. Notice that the polyno¬ 
mial R(x) is reciprocal to A(x). Geometrically, this means that it xi,X 2 , ■ ■ ■, Xm 
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are the positions of the black vertices of degree 1 (here m= p + q —2), then the 
centers of the faces of degree 1 are l/xi, l/x 2 ,..., l/xm- Together with the fact 
that the position of the black vertex of degree p + q is x = 0 while the center 
of the face of degree p + q is oo, this shows that the map in question is indeed 
self-dual. 

Example 10.2 Let us take, for example, p = 2, q = 5. Then 

Q{x) = {x + 1)^ {x — 1)® = — &x^^ + 12x^^ — 2a;® — 27x® -b 36x^ 

- (1 - 6x -b 12x® - 2x^ - 21x‘^ + 36a;®) 

= a;^ • A{x) — R{x) = P{x) — R{x), 

where deg A = deg R = 5 and R = A*. 

10.4 A “historical” sporadic example 



Figure 29: Four trees with the passport (3^°, 2^®). The trees a and d are defined 
over Q. 

The combinatorial orbit corresponding to the passport a = 3^°, /3 = 2^® is 
shown in Fig.[29l It consists of four trees (recall that the invisible white vertices 
are middle points of the edges), and is divided into three Galois orbits. 
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The tree a is the only one which is symmetric with the symmetry of order 3. 
Therefore, it is defined over Q. The corresponding polynomials were computed 
by B. Birch in 1965 [S]. They look as follows (notice that they are polynomials 
in x^): 

Pa {x) = x^ {x^ + 12x^ + 60x^ + 96 )^ 

Qa{x) = + ISa;^^ + 144a;® + 576a;® + lOSOa;^ + 432)2 , 

= -1728 (3x® + 28x® +108). 

The trees b and c are symmetric with the symmetry of order 2 with respect 
to an (invisible) white vertex. They are also mirror symmetric to each other; 
therefore, the complex conjugation sends one of the trees to the other. Thus, 
we may conclude that this couple of trees constitutes a separate Galois orbit, 
and this orbit is defined over an imaginary quadratic field. The corresponding 
polynomials were computed in 2005 by Shioda [18] and, indeed, they are defined 
over the field Q(-\/—3). We do not present these polynomials here. 

The tree d does not have any particular combinatorial properties. (It is 
known that the mirror symmetry of a dessin is not a Galois invariant.) But it 
remains alone, that is, it constitutes a Galois orbit containing a single element. 
Therefore, it is defined over Q. The corresponding polynomials were computed 
in 2000 by N. Elkies [12]. They look as follows: 

p^(x) = (x^® - 2x® + 33x® - 12x^ + 378x® + 336x® + 2862x‘‘ 

+ 2652x® + 14 397x2 gg22x + 18 553)®, 

Qd{x) = (x^® — 3x®‘* + 51x^® — 67 x® 2 + 969x^^ + 33x^® + 10 963x® 

+ 9729x® + 96 507x^ + 108 631x® + 580 785x® + 700 503x^ 

+ 2 102 099x® + 1877 667x2 3 gg^ ^ gg^) 2 ^ 

Rd{x) = 2® 3^®(5x® - 6 x® + lllx"^ + 64x® + 795x2 j^254x + 5477). 

By the way, a naive approach mentioned in Sect. 12.51 namely, taking polyno¬ 
mials A and B of degrees 10 and 15 respectively with indeterminate coefficients 
and equating to zero the coefficients of degrees from 7 to 30 of would, 

this time, lead us to a system of polynomial equations of degree 6 198 727 824. 
It took 40 years (from 1965 to 2005) to compute all the four DZ-pairs of this 
example, but the fact that there are exactly four non-equivalent solutions and 
that two of them are defined over Q while the other two are defined over an 
imaginary quadratic field, can be immediately seen from the picture without 
any computation. 


11 Some sporadic examples of Beukers and 
Stewart |[4| 

All the polynomials in this section which correspond to the asymmetric trees are 
taken from the above-cited article [4]. The normalization sometimes is changed. 
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The goal of this section is to show the combinatorial reasons of appearance of 
these sporadic examples. 

11.1 Passport (7^,3^) 

The passport shows that we are treating here the problem of the minimum 
degree of the difference — where deg A = 3, degB = 7. The combinatorial 
orbit consists of two trees, see Fig. |30l One of them is symmetric, the other one 
is not; therefore, both are defined over Q. 



Figure 30: Two trees corresponding to the passport (7^,3^); one of them is 
symmetric, the other one is not. Therefore, both are defined over Q. 


The triple corresponding to the asymmetric tree is as follows: 

P = + ISx + 18)^ 

Q = + 42x® + 42x‘‘ + 504x3 + lOOSx^ + 1512x + 3024)^ 

R = 2"^ 33 (77x1^+ 5922x3° +6237x^ + 172 368x3 +366 606x^ + 2 451330x® 
+ 7 314 300x3 0322.4 53 ggy 268x3 + 82 260 360x2 

+ 86 097816X + 62 594 856). 

The triple corresponding to the symmetric tree may be computed as follows: 

1. Compute the polynomials corresponding to a branch of this three-branch 
tree, that is, to a tree of the series A (see Sect. |31) with the parameters 
s = 3, t = 1, fc = 2. 

2. Make the change of variables x —>■ 1 — x in order to put the white vertex 
of degree 1 to the point x = 0; thus, the polynomial P{x), instead of 
being x"^, becomes (1 — x)^’; it is convenient to change its sign and to get 
(x- 1)7 

3. Insert x3 instead of x. 

By pure convenience we add to the above operations one more: instead of taking 

P(x) = (x — 1)3’ we take P{x) = (x — 3)3. This permits us to avoid fractional 
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coefficients. The resulting triple is 


P = 

Q = - 7a;3 + 14)3, 

R = -14x3^ + 189x^- 987x^ + 2359x3 - 2187. 


11.2 Passport (8^,3®) 

The passport corresponds to the problem of the minimum degree of the differ¬ 
ence where deg A = 3, degi? = 8. The combinatorial orbit consists of 

two trees, see Fig. [211 One of them is symmetric, the other one is not; therefore, 
both are defined over Q. 



Figure 31: Two trees corresponding to the passport (83,3®). 


The triple corresponding to the asymmetric tree looks as follows: 

P = (x3 + 27x + 81)®, 

Q = (x® + 72x® + 216x3 + 1620x^3 + 9720x3 + 24300x2 + 87480)3, 

R = -330 (52x34+ 6942x33+ 21816x33+ 366 444x30+ 2 319 840x® 

+ 13 129 047x® + 90 716 760x3' 4 Qg Qg 2 720xO + 1812 830 544x3 
+ 7 862 190 642x4 + 23 694 237 936x3 qj 353 942 772a:3 
+ 173534618376X+204401597391). 

The triple corresponding to the symmetric tree may be computed as follows: 

1. Compute the polynomials corresponding to the series (see Sect. 15.3p 
with s = 1, t = 2, A: = 1, / = 2. 

2. Make the change of variables x —>■ x + 1 in order to move the (left) black 
vertex of degree 4 from —1 to 0. 

3. Insert x^ instead of x. 

We omit the resulting polynomials. 

11.3 Passport (10®, 33°) 

This time we deal with the problem mindeg(A33 — B^), deg A = 3, degil = 10. 
The combinatorial orbit corresponding to this passport contains three trees, see 
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Q 



Fig. [221 These trees have three different symmetry types, hence all of them are 
defined over Q. 

The polynomials for the asymmetric tree look as follows: 

P = (x® + 54x + 162)^°, 

Q = (x^° + 180x® + 540x'^ + 11340a:® + 68 040®®+374 220x'‘ 

+ 2 449 440a:® + 8 573 040a:^ + 22 044 960a: + 57 316 896)®, 

R = -2'* 3“ (595a:®® + 201 960a:®® + 629 748a:®® + 28 669 140a:®® 

+ 179 596 440a:®® + 2 460 946 860a:®® + 20 601 540 000a:®® 

+ 158 558 654 736a:®° + 1 257 674 415 840a:® + 7 823 104 403 040a:® 

+ 46 607 404 043 520a:+ 253 091 029 021 200a:® + 1 120 772 437 834 752a:® 

+ 4 520 664 857 839 680a:® + 15 435 507 254 345 280a:® 

+ 37 331 470 988 020 800a:® + 62 014 139 393 904 000a: 

+ 62 042 237 538 382 656). 

The polynomials for the tree with the symmetry of order 2 is computed in 
the same way as in Sect. 111.21 The parameters of the tree of the type are 
s = 2, t = 1, fc = 1, Z = 3; then we must replace x with a; + 1, and insert 
instead of x. 

The polynomials for the tree with the symmetry of order 3 is computed in 
the same way as in Sect. 111.11 The parameters of the tree of the type A are 
s = 3, t = 1, A: = 3; then we must replace x with 1 — a;, and insert a;® instead 
of X. 

11.4 Passport (9^,5®) 

We finish this section with an example which shows that the combinatorial 
methods, while being very powerful, are, however, not all-powerful. There are 
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several trees with the passport (9®, 5®), and one of them, shown in Fig. [331 
is defined over Q without any apparent reason. All known combinatorial and 
group-theoretic Galois invariants fail to explain this phenomenon. All we can 
say is that the corresponding system has rational solutions “by chance”. 

The polynomials P and Q for the tree of Fig. [33] are as follows: 

F = (x^ + 50x^ + 500x + 500)®, 

Q = (x^ + 90a;^ -f 2700a:® -f 900a;'^ -f 30 000a;® -f 36 000a;® 

+ 90 000a: + 180 000)®. 

The polynomial i? here is of degree 32, and it is too cumbersome, so we do not 
write it explicitly. 



Figure 33: This tree, corresponding to the passport (9®, 5®), is defined over Q. 
All known combinatorial invariants of Galois action fail to explain this phe¬ 
nomenon. 


12 Yet more examples 

12.1 An infinite series of splitting combinatorial orbits 

We have already seen two examples (see Sect. 111.11 and 111.211 of combinatorial 
orbits of size 2 which, instead of being defined over a quadratic field, split in 
two orbits defined over Q because the trees in question have different orders of 
symmetry. Here we present an infinite series of such examples. 

The trees in question have the passport (fc®, 4^1®^“^) for fc > 3, see Fig. 1331 
Belyi function for the symmetric tree looks as follows: 

,,, (-i)"*' 

= —p- 

Belyi function for the asymmetric tree looks as follows: 

(-l)*^ (x^-6k(2k-l)x-6k(k-2)(2k-lf)'= 

“ (6fc)'=-i(fc - 2)'=-2(2A: - 1)2'=-! ■ x^ + 6k(k - 2)x + 6k(k - 2)^{2k - 1) ' 
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Figure 34: Two trees with the passport (fc^, 4^1^^ One of them is symmetric, 
the other one is not. 



In both cases, the white vertex of degree 4 lies at a: = 0. The expressions for 
Belyi functions give us the polynomials P and R. 

In order to prove the correctness of the above expressions we need to verify 
two things: for both fi and / 2 , we have (a) /(O) = 1; (b) first three derivatives 
of f{x) at a; = 0 vanish. 

We leave the proof to the reader. 

12.2 Trees with a relaxed minimum degree condition 

Let us return to the problem of the minimum degree of the difference — B^, 
the question from which this whole line of research started (see [5]. We have 
seen that when deg A = 2k, deg B = S/c, we have min deg(A^ — B^) = fc + 1. For 
fc > 6, the computation becomes exceedingly difficult, and there is practically 
no hope to find solutions defined over Q. However, if we are not so demanding 
and accept a solution with the degree of A^ — B^ slightly greater than fc + 1, 
then sometimes we can hnd a needed solution. 

Example 12.1 Let us take a polynomial A with one double root, so that A^ 
would have one root of multiplicity 6 and all the other roots of multiplicity 3. 
The corresponding tree would have one vertex less and therefore one face more. 

The tree in Fig. [35] corresponds to fc = 7. It is the “cube” of the tree S, 
see Sect. 19.91 Therefore, all we have to do is to insert instead of x in the 
formulas of Section 

P = x^ {x^'^ + 24x® + 176a:® - 2816)®, 

Q = + 36a;^® + 480a:^® + 2304x^‘^ - 3840a;® - 55 296a;® 

- 14 336a;®+ 221 184)®, 

R = 2®®-3®(x® + 17a;® + 56x®- 432). 


Example 12.2 When all the roots of A and B are distinct, the polynomial R 
has fc + 1 distinct roots. Let us accept R with a multiple root (thus, its degree 
will be greater that fc + 1). The tree in Fig. |36| gives such and example. It 
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Figure 35: The map on the left represents two polynomials A and B, of degrees 
2k = 14 and 3fc = 21 respectively, such that deg — B"^) = 9. Thus, the 
degree of the difference does not attain its minimum value /c + 1 = 8, but in 
return both A and B are defined over Q. 


corresponds to k = 6, and degi? = 9. The polynomials for this tree look as 
follows: 

P = (a;3 3)3 (^9 g^6 27x3 + 3)^ 

Q = + 18x^3 + 135x^2 + 504x® + 891x3 + 486x3 - 27)^ 

R = 1728x3 (x®+9x3+ 27). 
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